Truyền thuyết kể rằng núi Hồng Lĩnh có 99 đỉnh. Tương truyền, Núi Hồng Lĩnh do một ông khổng lồ không rõ tên tuổi (dân gian Hà Tĩnh gọi là ông Đùng) đã gom nhặt những quả núi mọc lẻ tẻ ở vùng châu thổ Lam giang và La giang đem về đây xếp thành dãy Hồng Lĩnh. Xếp được 99 hòn núi, còn một hòn cuối cùng thì ông Đùng đánh rơi sang phía bờ bắc sông Lam mà thành rú Rum. Ở một số nơi thuộc vùng núi Hồng Lĩnh lại lưu truyền truyền thuyết rằng: Ngày xưa, thủa khai thiên lập địa, vùng đất Nghệ AnHà Tĩnh này núi non mọc ngổn ngang, ngăn cách vùng này vùng kia. Thủa ấy, có hai người khổng lồ là Ông Đùng, Bà Đùng nhiều lần giúp đỡ dân trong vùng. Ông Đùng rất thích bà Đùng nên một hôm sớm tinh mơ đến ngỏ ý. Bà Đùng nói trước khi gà gáy ngày mai ông Đùng phải xếp được 100 ngọn núi thì bà Đùng đồng ý làm vợ. Vậy là ông Đùng một mình cặm cụi kéo núi xếp lại, ông làm việc quên cả ăn. Lúc xếp được 99 ngọn núi thì cũng lúc bà Đùng tỉnh dậy, thấy ông Đùng đang xếp núi nên đùa cho vui bằng việc giả tiếng gà gáy. Ông Đùng đang di chuyển một ngọn núi về cho tròn 100 ngọn, đến bên bờ bắc sông Lam nghe thấy gà gáy tưởng thật, nên đứng dậy phủi tay mà đi. Do đó mà núi Hồng Lĩnh có 99 ngọn, còn một ngọn bị ông Đùng bỏ lại chính là núi Quyết ở bờ bắc sông Lam. Cũng chính ông Đùng đã đào quặng sắt ở trong các ngọn núi đem đến làng Vân Chàng và Trung ương dạy cho dân làm nghề rèn - một nghề truyền thống vẫn còn lại đến ngày nay.
Cũng có một truyền thuyết khác kể rằng: Thủa xưa, khi vùng Hà Tĩnh là đất của nước Văn Lang, vua Hùng Vương đi tìm nơi định đô mới, vua đi khắp đất nước nhằm tìm vùng đất thích hợp đóng đô. Vua nghe tin vùng Việt Thường thủa xưa đặt kinh đô ở Ngàn Hống. Hùng Vương đích thân dẫn đoàn tùy tùng đến xem. Lúc Hùng Vương đến nơi, bỗng thấy trên trời có 100 con Phượng Hoàng đang bay lượn, trông rất đẹp. Hùng Vương mừng lắm, cho rằng đất đóng đô đây rồi. Ngờ đâu 100 con Phượng Hoàng bay về núi đậu trên 99 đỉnh Ngàn Hống, còn một con đầu đàn không có chỗ đậu nên bay đi, thấy vậy cả đàn Phượng Hoàng cũng bay theo. Hùng Vương nhìn thấy liền cho rằng là điều không may, nói nơi này không thể làm kinh đô.
